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RELATIVE POSITIONS OF MATROID ALGEBRAS 


S. C. POWER 


Abstract. A classification is given for regular positions D © D C D of Jones index 
4 where D = alg \m\M nk (C) is an even matroid algebra and where the individual sum¬ 
mands have index 2. A similar classification is obtained for positions of direct sums 
of 2-symmetric algebras and, in the odd case, for the positions of sums of 2-symmetric 
C*-algebras in matroid C*-algebras. The approach relies on an analysis of intermediate 
non-self-adjoint operator algebras and the classifications are given in terms of A'o invari¬ 
ants, partial isometry homology and scales in the composite invariant Kq(-) © H i(—). 


1. Introduction 


A matroid algebra is a complex algebra with involution which is a union of a chain 
of subalgebras each of which is a full matrix algebra. Together with their C*-algebra 
counterparts, the matroid C*-algebras, these fundamental algebras are classified in terms 
of the range of a normalised trace on projections, or, equivalently, by Kq as a scaled 
ordered dimension group. See Dixmier ||Dix|| and Elliott [ |E111|| . Although a direct sum of 
matroid algebras is similarly determined we show that the position of this direct sum as a 
subalgebra of a matroid superalgebra depends on a number of much Rner invariants. Here 
we say that subalgebras are in the same position if they are conjugate by an automorphism 
of the superalgebra. The terminology follows the von Neumann algebra usage, as in 
Ocneanu ||Ocn|| . An analysis is given of the relative position of the summands of a direct 
sum subalgebra of a matroid algebra and in particular a complete classification is obtained 
for what may be viewed as the first nontrivial case, namely that of regular positions 

D © D C D 

where D and D are even matroid algebras and the individual summand inclusions 

D © 0 C piDp 1 , 0®DC p 2 Dp 2 

for the central projections pi,p 2 , are standard inclusions of Jones index 2. Thus D © D 


has index 4 in D. See ||GDJ|| and ||Wat|| . The regularity of the inclusion requires that the 
subalgebra and the superalgebra share a standard regular AF masa. 

Classifications are given in terms of 

(a) the scaled ordered group (A 0 (—), E 0 (—)) of the subalgebra, 

(b) a scaled partial isometry homology group (H i(—), Ei(—)), which may be realised as 
a subgroup of Q together with an interval symmetric about the origin, 

(c) a joint scale E(—) in the composite invariant Ji 0 (—) (B Hi (—). 
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As the index 2 positions are unique the invariants which augment Kq should be viewed 
as invariants for the relative position of the matroid algebra summands. 

The joint scale in the composite invariant, which need not coincide with the product 
scale, accounts for a number of obstructions to lifting K 0 © H L isomorphisms to algebra 
isomorphisms. The simplest of these is an HqH\ coupling obstruction which manifests 
itself as a coset in M/Q. If this vanishes then so too do the other obstructions and the 
partial isometry homology group H\ (—) is the remaining invariant for relative position. 
Thus there are uncountably many positions in this case and there is a unique position 
with trivial Hi invariant. 

Similar classifications are obtained for inclusions of direct sums of the so called 2- 
symmetric algebras in matroid algebras. In the odd case, which is somewhat more ac¬ 
cessible, we obtain an approximate version of the key arguments of section 3 and this 
enables the classification of inclusions of sums of 2-symmetric C*-algebras. 

If the partial isometry homology invariant H i(7r) is nonzero for the ordered inclusion 
7T : D © D —> D then we calculate the outer automorphism group OutD®o(D) of 
subalgebra-respecting automorphisms modulo automorphisms with approximately inner 
restrictions. In the unital matroid case this group is equal to Z 2 if the H 0 Hi coupling 
obstruction is nontrivial and coincides with Aut(Hi(ir )) otherwise. The generator for Z 2 
derives from a homology inverting automorphism. On the other hand, in the 2-symmetric 
case we show that there can be intriguing obstructions to homology inversion. This is 
the case, for example, for positions determined by the so called homologically asymmetric 
4-cycle algebra systems identified in Donsig and Power ||DoP2|| . The determination of 
Outr>®D(D) when Hi(ti) is trivial is left open. 

If a partly self-adjoint algebra A is a generating subalgebra of a self-adjoint algebra B 
then the position A fl A* C B is an invariant for the star extendible isomorphism class of 
A. Dually, the isomorphism type of the algebras in the intermediate subalgebra lattice of 
an inclusion provide invariants for that inclusion. This natural link between self-adjoint 
and non-self-adjoint algebra is essential to our approach and it is by considering direct 
limits of non-self-adjoint finite-dimensional algebras that we obtain classifying invariants 
and diverse inclusions. 

For a regular direct system of general digraph algebras (finite-dimensional incidence 
algebras) such as 

4 ^ 42 ^ 43 -..., 
the natural limit homology groups 

H n ({A k ,a k }) = lim (H n (A k ), H n (a k )) 


were introduced in Davidson and Power m and given intrinsic formulations, as partial 
isometry homology, in ||Po4|| , ||Po5||. It is necessary here to consider regular morphisms, that 


is, homomorphisms that are direct sums of multiplicity one embeddings ( |[Po2|| ), and in this 
case the limit homology groups are well-defined invariants for the regular isomorphism of 
regular direct systems. With this invariant and the introduction of new scales for K 0 © Hi 
we completed the K 0 Hi classification of certain direct systems of 4-cycle algebras up to 


it was 


regular isomorphism. See Donsig and Power |DoP2|| . On the other hand in |DoP 1 
shown that such direct systems can be irregularly isomorphic, in a nontrivial manner, and 
so the classification of even the algebraic direct limits of the systems was left open. In the 
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present paper we overcome this obstacle by establishing the well-definedness of the partial 
isometry homology group invariants. This also leads to the correct homology invariants 
for the discrimination and classification of subalgebra positions. 

The paper is organised as follows. In Section 2 we define the standard index 2 inclusions 
of matroid algebras, the generic index 4 inclusions of direct sums of matroid algebras, 
inclusions of 2-symmetric algebras, and generic limits of 4-cycle algebras. The intrinsic 
formulation of H n ({A k , «&}) as the homology of a chain complex is also indicated. In 
Section 3 we obtain the key fact that irregular isomorphisms of regular systems of 4-cycle 
algebras are only possible if the systems are of matroid type and have vanishing homology. 
In sections 4 and 5 we classify generic limits of 4-cyclc algebras, relative positions of direct 
sums of matroid algebras and 2-symmetric algebras, and we determine OutB 1 ®D 2 {D). 
We also indicate obstructions to homology inverting automorphisms. These sections are 
largely algebraic and concern only algebraic direct limits. 

In section 6 the key arguments of sections 3 and 4 are generalised to the case of ap¬ 
proximately regular embeddings and the classification of operator algebra limits of generic 
4-cycle algebra systems is obtained, in the odd case, in terms of 

(KoH e^(-), £ 0 (—),£(—)). 


The stability of K 0 H 1 invariants obtained here leads also to the fact that close limit 
algebras are isomorphic, in analogy with situation for AF C*-algebras ||Chr 


ra- 


The reader may notice a distinct parallel between the K 0 Hi classification of cycle alge¬ 
bras and the modern K 0 K\ determination of C*-algebras, such as is indicated in Elliott 
E112 | and Riordam |Kj]. Thus homology inverting automorphisms bear an analogy with 
K\ inverting automorphisms, such as the flip on the Bunce-Deddens algebras. The re¬ 
sults below suggest extending the wcll-definedness of partial isometry homology further 
in order to approach the K*H* determination of partly self-adjoint subalgebras of such 
C*-algebras. 

I would like to thank Alan Donsig for some helpful discussions. 


2. Generic Inclusions 

Let F q be an (unclosed) unital matroid algebra associated with the generalised integer 
q = q\q 2 ■ ■ ■ , with ^ > 2 for all i. Suppose that q = 2 °°p with p = ppp 2 • • ■, and pt > 2 for 
all i and consider the realisation of F q as a direct limit 

F q = alg lim(M 2 fc pi ... Pk © M 2kpi ___ pk ,a k ) 

where 


Aq Oik 


Pk -\-1 Pk -\-1 
Pk -\-1 Pk-\-l 


for all k > 1. View the maps as the restrictions to the block diagonal subalgebras of 
the map 


M 2 k + 2 pi ... Pk+1 


for which 


CXk • AI 2 k + l pi Pk 
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Oik ■ 


a b 
d c 


°k(a) 

0 

0 

o k ib) 

0 

^fc(c) 

a k (d) 

0 

0 

o k (b) 

a k (a) 

0 

a k (d) 

0 

0 

CTfc(c) 


where a k (a) = a © • ■ ■ © a (pk+i times). 


F 2q (= 


In this way obtain an inclusion F q 
self-adjoint unitary determined by the symmetry 


(= F q ) with F 2q = F q + JF q 
O I 
I 0 


where J is the 
in M^ P1 . For convenience 


q —r F 2q as the standard regular inclusion of index 2 and we 


we refer to this inclusion F, 
remark that it also arises from the crossed product F 2q = F q x a Z 2 where a is a product 
type symmetry. (See [I 'a.M . Note that the abelian diagonal subalgebra 


C = alg liin(C' fc , a k ) 

in F 2q is a regular diagonal masa for both and F q . That is, each of the algebras 
and F q is generated by the partial isometries that normalise C. 

If F q © F q —> F 2q © F 2q is the associated index 2 position then it may seem curious, 
given the uniqueness of the trivial index 2 position F 2 q © F 2q —> F 2q © M 2 , that there are 
uncountably many positions. Nevertheless this is a consequence of Theorem 4.5. 

We now consider embeddings of non-self-adjoint algebras which lead to an apparent 
variety of relative positions for matroid algebras and 2 -symmetric algebras. 

Let A C M n be a complex algebra which contains a maximal abelian self-adjoint sub¬ 
algebra (masa). Then there is a matrix unit system {e^- : 1 < i, j < n} for A4 n such that 
the masa is spanned by the diagonal matrix units and A itself is spanned by matrix units. 
We refer to A as a digraph algebra whose digraph is the directed graph on n vertices with 
edges (i, j) directed from j to i, for each in A. Let 0 : A\ —> A 2 be an embedding 
of digraph algebras with (f){C\ ) C C 2 for some masas C) C Ai, i = 1 , 2 , and assume that 
0 is star extendible in the sense that there is a (necessarily unique) C*-algebra extension 
0 : C*(Ai ) —> C*(A 2 ). Then the following statements are equivalent. 

(a) 0 is a direct sum of multiplicity one embeddings. 

(b) 0 maps the (partial isometry) normaliser of C\ into the normaliser of C 2 . 

In this event we say that 0 is a regular star extendible embedding. 

A 4-cycle matrix algebra is a complex subalgebra of M r consisting of partitioned matrices 
of the form 


an 

0 

Ol3 

Ol4 

0 

022 

«23 

®24 

0 

0 

033 

0 

0 

0 

0 

CI 44 


where a l3 is a matrix in the space of n* by nj matrices, and r = 711 + 712 + 713 + 714 . The 

simplest of these algebras are the 4-cycle algebra A\ in M 4 , which is also denoted A^D^), 
and the equidimensional 4-cycle algebras, which are the algebras A\ © M n . Along with 
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their 2n-cycle counterparts, these algebras have featured prominently in the consideration 
of Hochschild cohomology for non-self-adjoint operator algebras. In fact 

Hoch 1 (yli 0 M n ; Ai 0 M n ) = C 


for all n. See ||GiS||, | p ) 1' || , for example. 


Taking a more geometric homological perspective, the algebra A\ 0 M n determines, 
through a matrix unit system, a simplicial complex A(Ai 0 M n ) and therefore one may 
associate the integral simplicial homology group, Hi(A(Ai 0 M n )) = Z. This simplicial 
complex is the direct product of the complete complex on n vertices with the 4 cycle 
complex A(Ai) indicated by the diagram 


3 



More generally, this homology group association is available for any digraph algebra; 
edges of the digraph G of A contribute 1-simplices to A (A) and complete (undirected) sub¬ 
graphs of G on £ + 1 vertices determine the t— simplices. Note that regular homomorphisms 
induce homology group homomorphisms. 

An alternative, homologically equivalent association is to take A (A) to be the complex 
determined by the reduced digraph of the digraph algebra A. (Then A(A 1 0M n ) = A^x).) 

Consider now the 4-cycle digraph algebra A 1 = A(D 4 ). Its digraph D 4 has edges (1,3), 
(1,4), (2,4), (2,3), (1,1), (2,2), (3,3), (4,4). A multiplicity one star-extendible embedding 

(t> : A(D 4 ) 0M„^ A(D 4 ) 0 M m 

is said to be rigid if the images of the rank one partial isometries ei 3 0 p, e 44 0 p , 
e 24 0 p, 623 p, with p a rank one projection of M n , are inequivalent rank one partial 
isometries in the block off-diagonal part of the range algebra. Since the initial and final 
projections of these images are rank one projections in A(D 4 ) 0 M m it follows that the 
images belong, in some order, to the distinct block subspaces 

613 0 Afm, 614 0 AT m , 624 0 Atm , 623 0 At m . 

There are precisely four inner equivalence classes of such embeddings and these classes 
correspond to the four symmetries of D 4 . 

Definition 2.1. An embedding a between 4-cycle algebras is said to be generic if it is 
conjugate (inner unitarily equivalent) to a direct sum of rigid rank one embeddings, with 
at least one summand of each of the four types. 

A general direct sum of multiplicity one rigid embeddings, without the constraint of the 
definition, is also called rigid. Generic and rigid embeddings between general (nonequidi- 
mensional) 4-cycle algebras are defined similarly. 
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Definition 2.2. (i) A 4-cycle algebra direct system A = (A*,, «&) is said to be a generic if 
infinitely many of the embeddings oik are generic. In this case the associated limit algebra 
A = alglim(A fc , is said to be a generic. 

(ii) An inclusion Di © D 2 —> B of matroid algebras is said to be a generic 
index 4 regular inclusion if it is conjugate, by a star automorphism of B, to an inclusion 
A fl (A)* —> B where A is a generic 4-cycle limit algebra as in (i), and B is the self-adjoint 
algebra generated by A. In this case the system {A*,, is said to be of matroid type. 

If A is a generic system then it has a subsystem in which all the embeddings are 
generic. Henceforth we shall assume this normalisation throughout the paper without 
further comment. 

For an explicit distinguished example consider the stationary system {A^ct*,} where 
A k = A(D 4 ) 8) M 4 fc and is the embedding 

aOOO xOOOOOOy 

OaOO OOOyxOOO 

0060 OOzOOwOO 

0006 OwOOOOzO 

aOOOO 0 y 0 0 x 0 0 
OaOOOxOOO 0 2 / 0 
0060tc0000 0 0 z 

00060 OOztcOOO 
c 0 0 0 

0 c 0 0 
0 0 d 0 

0 0 0 d 

c 0 0 0 

0 c 0 0 
0 0 d 0 
0 0 0 d 


x y 
w z 
c 


One can check that a rigid system is not generic if and only if for all large k each of the 
embeddings is a sum of multiplity one rigid embeddings corresponding to at most two 
classes. 

Not every inclusion A fl A* —> B arising from a generic limit algebra A as in (i) is a 
direct sum of matroid algebras. In general A fl A* is a direct sum of two 2-symmetric 
algebras and we also refer to these inclusions as generic inclusions (of unspecified index). 

Definition 2.3. A 2-symmetric algebra is the algebraic direct limit algebra of a system 
of algebras each of which is a direct sum of two matrix algebras and where the partial 

embeddings have multiplicities indicated by a symmetric 2x2 integral matrix of the form 
fz 2/1 
[y x i ■ 


The explicit Kq classification of these algebras and their C*-algebra closures, the 2- 
symmetric C*-algebras, is given in Fack and Marechal |[FaM|| for the unital equidimensional 
case, and in Donsig and Power |1) o1 1 2| for the general case. 
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The most conspicuous invariant for the subalgebra position Di ®D 2 C B is the lattice of 
intermediate algebras partially ordered by inclusion. That there are thirteen such algebras 
follows readily from the fact that the intermediate algebras are generated by matrix units. 
(See also the discussion of inductivity in Chapter 4 of ||Po3|| .) The intermediate subalgebra 
lattice is indicated in the diagram below in the case of a generic unital matroid algebra 
inclusion with = D 2 where D C D indicates the standard index 2 position. The 

properly nonselfadjoint intermediate algebras are the algebras A, A* together with 


{A, D ® D), (A\ D © D), (A, D © D), {A*, D © D), {A, D © D), (A\ D © D). 


D® D 



To identify finer invariants for the inclusion we may focus on the pair {A, A*}. 

For a rigid embedding a between 4-cycle algebras define the multiplicity signature of a 
as the ordered 4-tuple {rr, r 2 , r 3 , rq} where r i,..., rq are the number of summands of each 
of the four types. If r 2 and r 4 correspond to the number of rank one rigid embeddings asso¬ 
ciated with the two reflection symmetries of D 4 then the induced H\ group homomorphism 
Hi (a) can be identified with the map Z —> Z which is multiplication by r\ — r 2 + r 3 — r 4 . 
This group homomorphism is determined up to sign, this sign being fixed only after an 
identification of the reduced graphs of A\ and A 2 and realisations of Hi(Ai) and Hi(A 2 ). 

It is an elementary but significant fact that the inner equivalence class of a is determined 
by the pair K 0 (a), Hi(a). See 

More generally one may define the induced homology map H n {o>) for any regular embed¬ 
ding between digraph algebras, and for a regular star extendible direct system {Ak, otk} 
one has the abelian group 



H n ({A k ,a k }) = lim (H n (A k ), H(a k )). 
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This is evidently a well-defined invariant for the regular isomorphism of systems. For the 
stationary example above it is the zero group for all n > 1. 

One may define H n ({Ak, aq}) more intrinsically in the following manner. For related 
forms and variations see Power ra, 

Let Pisom reg ({Ak, otk}) be the set of partial isometries v in Ak, for some k, which are 
regular. By this we mean that v is a sum of rank one partial isometries w for which both 
w*w and ww* belong to Ak- The unitary equivalence classes of such partial isometries 
in a fixed algebra Ak are in bijective correspondence with the edges of the digraph of 
Ak . Define the 1-chain group of { Ak , otk} to be the free group generated by all these 
unitary equivalence classes [u], for all k, subject to the relations arising from the regular 
embeddings ak■ Thus [u] = [rq] + [v 2 ] + • • • + [v m ] if v in A k is equal to rq+u 2 + • • -+v m in Ai 
for l > k. Whereas partial isometries generate 1-simplices, triangles of partial isometries 
in {A k ,ak} (with v 3 = rqn 2 and ujhq = determine 2-simplices and a corresponding 

2-chain group (again, modulo inclusion relations). There are obvious boundary maps and 
Hi({Ak, ak}) is defined to be the appropriate homology group. 

The group H 0 ({A k , ak}) can also be defined as the 0-chain group of {A k , ak} which is 
similarly defined in terms of projection classes \p\ and it is routine to verify that 

H 0 ({A k ,a k }) = lim(K 0 (C*(A k )),K 0 (a k )), 

where aq is the star extension of aq. 

We have introduced the generic index 4 inclusions of matroid algebras by means of 
systems of 4-cyclc algebras with generic embeddings and this presentation emphasises the 
strong connection with non-self-adjoint algebras which will be important in the sequel.. 
The following proposition provides an alternative direct definition. 

First we note that there is a distinguished index 4 inclusion arising from a rigid non¬ 
generic system. In the unital equidimensional case this is the natural inclusion of F q © C 2 
in ( F q + JF q ) © M 2 and we refer to this as the homologically extreme inclusion. 

Proposition 2.4. Let D\ © Do be a unital subalgebra of D 3 where D\, D 2 and D 3 are 
isomorphic to the unital even matroid algebra F q . Then the position D\ © D 2 C D 3 is a 
generic index f inclusion (or the homologically extreme inclusion) if and only if there is a 
regular presentation 

D 3 = alg lim(M 2 fc Sfc © M 4 , aq) 

D l © D -2 = alg lim(M 2 fc Sfc © C 4 , (3 k ) 

for which 

(i) /3k is the restriction of aq to the block diagonal and has the form 

(3 k (a © b © c © d) = (crfc(a) © a k {b)) © (a k (a) © oq(6)) © (cq(c) © a k {d)) © (oq(c) © a k {d)) 

where aq. is the standard embedding of multiplicity q k +i, 

(ii) if pi and p 2 are the orthogonal central projections of D 3 © D 2 then the inclusions 
Di C piD 3 pi,i = 1, 2 are standard index 2 inclusions. 


|Po4|, [Po5 
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3. Regular and Irregular Factorisations 

The next lemma is crucial and will be used with Lemma 3.2 to obtain the well-definedness 
of partial isometry homology for algebraic direct limits. 

The following definitions will be convenient. Let 0 : A± —» A 2 be a star extendible 
embedding of 4-cycle algebras. Then 0 is said to be locally regular if the image of each 
rank one partial isometry in A\ is a regular partial isometry in A 2 , that is, each such 
image is an orthogonal sum of rank one partial isometries in A 2 whose initial and final 
projections lie in A 2 . Also 0 is said to be a proper embedding if, firstly, 0(Aj0 C A 2 , where 
Af denotes the block upper triangular part of A;, and secondly, for each rank one partial 
isometry v in Ai the partial isometry 0 ( d ) has support in each of the four block subspaces 
of A 2 . Equivalently put, all the matrices for 0 given in Table 1 are nonzero. The generic 
embeddings defined earlier are therefore the same as the proper rigid embeddings. 

Lemma 3.1. Factorisation dichotomy. Let 0 : A\ —> A 2 , 0 : A 2 —>► A 3 , p : A 3 —> A 4 , 

be star extendible proper embeddings between 4-cycle algebras. If the compositions 0 o 0, 
rj o 0, are rigid embeddings then either rj is locally regular or Ri(0 o 0) =0. 

Before beginning the proof we establish some notation for the triple 0,0,0 o 0. 

Assume that A\ = A(Df), that A 2 and A 3 are equidimensional and that the maps are 
all unital. This is the essential case to consider. 

Choose matrix units for A 2 D A 2 so that 0|(Ai D A[) has the form 


0 • Ai © A 2 © A 3 © A 4 —> (AiP + A 2 R ) © (AiQ + A 2 S") © (A 3 P + A 4 R) © (A 3 Q + A 4 F) 


where P', R', Q', S', P , R , Q , S are orthogonal projections which are sums of diagonal ma¬ 
trix units. Set p 1 = rank P 1 , r J = rank R 1 ,..., s — rank S. Since 0 is star extendible we 
have 

p + q' = r + s' = p + q = r + s = p, 
where p is the multiplicity of 0. Furthermore 

"0 0 «i 0 0i 0" 

0 0 0 0 0 0 

0 0 hi 0 71 0 

, 0 0 0 0 0 0 
t '■ eis - 0 0 

0 0 

0 0 
0 0 


where 


«i 0i 

hi 71 
unitary matrices 


is a unitary matrix in M p . Similarly 0(ei4), 0(e 2 4), 0(e 2 3) have associated 
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«2 P 2 


co 

CO 

3 

1 _ 


1 

Tjl 

s 

1 _ 

^2 72 

5 

_^3 73 

5 

1 

f-O 

_ 1 


The dimensions of the matrix entries of these matrices are indicated in the following table 



P 

r 

q 

s 

p' 

CX\ 

ol 2 

Pi 

P 2 

r' 

OL4 

a 3 

Pa 

Ps 

q' 

Si 

62 

7 i 

72 

s' 

SA 

S3 

74 

74 


Table 1 


Similarly matrix units for A 3 D A 3 may be chosen to standardise the map if} : A 2 ft A^ 


A 3 fl A$, and there is a a x a matrix 


d\ d 2 
U 4 d 3 


so that 


'0 0 
0 0 




: e 13 (g) x 


0 0 
0 0 


ai® x 0 a 2 <S> x O' 

0 0 0 0 

d 4 ® x 0 a 3 ® x 0 

0 0 0 0 

0 0 

0 0 

0 0 

0 0 


Here A 2 is identified with A(D 4 ) ®Mk, with k = p, and x G M^. The map ^ is determined 
by four a x a unitary matrices each with a 2 x 2 block decomposition, whose entries and 
dimensions are indicated in Table 2. 



u 

w 

V 

X 

v! 

d\ 

bi 

0,2 

b 2 

w' 

d\ 

Cl 

d 2 

c 2 

v' 

d 4 

b 4 

a 3 

b 3 

x' 

d 4 

c 4 

CO 

c 3 


Table 2 
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Thus 

We have 


where 


u + v — w + x — u' + v' — w' + x' — a. 


° <f>(e 13 ) 


"0 0 Vi 

0 0 0 

0 0 V4 

0 0 0 

0 
0 


0 Vi 0 " 
0 0 0 
0 vs 0 
0 0 0 
0 
0 

0 0 
0 0 


Vi Vi 
V 4 Vs 


or 8 ai 
< 5 i 8 d\ 
or 8 a 4 
<5i 8 d>4 


Pi 8 h 

7i ® ci 
Pi ( 8 ) 64 
71 8) c 4 


ai 8 a 2 

5 i 8 d 2 
on 8 a 3 
61 8 ds 


Pi 8 b 2 
7i 8 c 2 
/A 8 63 
7 i ® c 3 


with similar expressions for the per x pa unitary matrices 


Wi w 2 


X\ x 2 


1 

CN 

S* 

55 

W 4 Ws 

5 

_ x 4 x 3 _ 

5 

1 

CO 

1 _ 


arising from if o 0 (e 14 ), if o 0 (e 24 ), if 0 0 ( e 23 ) respectively. Thus 

’0 0 
0 0 


if O 0 (e 14 ) = 


0 

0 0 0 
0 0 0 
0 
0 


Wi 

0 

w 2 

0 

0 

0 

W 4 

0 

Ws 

0 

0 

0 

0 



0 

0 

0 


0 

0 


where 


■ur w 2 
w 4 w 3 


a 2 8 ai Pi 8 61 a 2 8 a 2 p 2 8 6 2 

d 2 8di 72 8 ci < 5 2 8 d 2 y 2 8 c 2 

a 2 8 04 P 2 8 64 « 2 8 a 3 p 2 8 & 3 

S 2 8 o? 4 72 8 c 4 < 5 2 8 o? 3 72 8 c 3 


Proof of Lemma 3 . 1 . Assume first that if is not locally regular. (This is a consequence of 
the non local regularity of rj.) Without loss of generality we may assume that oi is not a 
partial isometry. As the map if o 0 is regular it follows that the matrix 

or 8 ai Pi 8 bi 

8rfi 71 8 ci 


v-i = 
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is a partial isometry and from this it follows that ay is a strict contraction. Indeed if this 
is not the case then the matrix unit system for A 2 may be chosen so that, in addition, ay 
has the form 



Thus the unitary matrix 

a 1 0 i 

A 71 

has an associated form 

'10 0 ' 

0 * -k 

0 ~k ~k 

This implies that the matrix cy appears as an orthogonal part of ty, contrary to the fact 
that V\ is a partial isometry and cy is not. 

Similarly it follows, on consideration of the partial isometries 

_ a 2 <£> ay 0 2 < 8 > h _ a 3 < 8 > ay 0 3 < 8 > b 4 _ a 4 < 8 ) cy 0 4 < 8 > b 3 

" ' ~~ 6 2 ®d\ 72 <£> Ci ’ Xl ~ 5 3 ®di y 3 < 8 > cy ’ Vl ~ S 4 ®d 1 74 ® cy 

that a> 2 , a 3 and a 4 are strict contractions. Also, by the properness of 0 each of a 4 , a 2 , a 3 , a 4 
is nonzero. From this it follows that none of the matrices of Table 1 is nonzero and none 
is a partial isometry. 

We now show that the sixteen contractions ay Pi, 7 $, Si, 1 < i < 4, must all have the 
same rank. 

Since 0 is star extendible we have the equations 

a 4 a 4 + 0i0 4 = P\ a 4 a 4 + A 4 A 4 = P. 

If rank (a 4 ) < p'= rank (. P') then there is a rank one projection E < P’ with Ea 1 = 0. 
But then E/3i/3lE = E, contrary to the fact that 0i is a strict contraction. Thus 
rank (a 4 ) = p'. Similarly the other equation ensures that rank (a 4 ) — p — rank (P). For 
otherwise there is a rank one projection F < P with a 4 P = 0 and it follows that 8 \ has 
an isometric part. We conclude then that p — p'. Similar arguments, or an appeal to the 
symmetry of 4-cycle algebras, leads to the equidimensionality condition 

p = q = r = s = p' = q' = r' = s' 

and this implies that p is even and the common value above is p/2. 

Assume now that rj is not locally regular. Then, by the argument above, 0 satisfies the 
equirank condition 

u — v — w — x — u' — v' — w' — x' — a/2. 

We conclude then that 

rank(ty) > rank (a 4 ( 8 ) cy) = rank (a 4 ) rank (a 1 ) = pa/4 
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and similarly 


rank('Uj) > pa / 4, for 1 < i < 4. 

Since -0 o 0 has multiplicity pa it follows from the fact that each is a partial isometry 
that 

rank(uj) = pa/ 4, for 1 < i < 4. 


Thus 

H \(0 o 0) = [rank (it) — rank (u 2 ) + rank (u 3 ) — rank (u 4 )] = 0 
as desired. □ 


That irregular factorisations of rigid embeddings are possible is shown 
key stationary example there 0 has multiplicity 2 , 0 = 0 0 / 2 and 0 has 


m 


DoPl . In the 


the matrix table 



1 

1 

1 

1 

1 

1 

V2 

1 

x/2 

1 

V2 

1 

V2 

1 

1 

V2 

1 

v'l 

1 

y/2 

1 

V2 

1 

1 

V2 

1 

V2 

1 

x/2 

1 

V2 

1 

1 

1 

1 

x/2 

1 

V2_ 


Lemma 3.2. Let 0 : Ai —> A 2 , 0 : A 2 —» A 3 be locally regular star extendible embeddings 
between 4-cycle algebras. If the composition 0 o 0 is a rigid embedding then 0,0 are rigid 
embeddings. 


Proof. We may assume that A\ = A(Di) and that the maps are unital. The general case 
follows readily from this one. By hypothesis the matrices of Tables 1 and 2 are partial 
isometries. Since 0 o 0 is rigid it follows that V\ and w 2 have the same final projections 
and hence, in particular, the matrices 

[«i 0 ai 0 i 0 bi] and [a 2 0 a 2 0 2 0 b 2 \ 

have the same final projections. The partial isometries ai and a 2 have orthogonal final 
projections since they appear in the unitary matrix [“3 “ 4 ] and so it follows that the pair 
0 ai and 0 2 0 b 2 and hence the pair a 4 , b 2 , have coincidental final projections. 

Similarly b 2 , c 3 have the same initial projection, c 3 , d 4 have the same final projection and 
d 4 , ai have the same initial projection. By the star extendibility of 0 we have the equality 
d^cib^ai = a\a\ and it follows that the matrices ai, 6 2 ,c 3 ,d 4 determine a direct summand 
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of 0 which is a rigid embedding. In fact this summand is (inner) unitarily equivalent to a 
direct sum of k equivalent rank one rigid embeddings where k =rank(ai). 

Continuing in this way it follows that 0 is a rigid embedding with 40(0) = [5] where 

5 = rank(ai) — rank(&i) + rank(ci) — rank(di). 

Since 0 and 0 o 0 are rigid embeddings it follows that 0 is also a rigid embedding. □ 


Theorem 3.3. For generic limit algebras of f-cycle algebras the limit homology group is 
a well-defined, invariant for star extendible isomorphism. 


Proof. Suppose that { A k , «&}, {/0, a' k } are generic systems with limits A and A' and that 
A and A 1 are star extendibly isomorphic. Then there is a star extendible commuting 
diagram isomorphism between {A kl a k } and {A' k ,a' k }. Composing embeddings we may 
assume that the crossover maps are proper. This is so because the systems are generic. 
By Lemmas 3.1 and 3.2 either {A k ,a k } and {A' k ,a' k } are regularly isomorphic or both 
Hi({A k , ak}) and Hi({A' k , a’ k }) are zero. □ 


Remark. A similar result holds for limits of 2n-cycle algebras for n > 3 details of which 
will appear in p )ol ’-5| |. It is curious that the complexity of the embeddings between such 
higher order cycle algebras is offset by the fact that they can be shown to be automatically 
locally regular. Thus one can then move to the consideration of a couterpart to Lemma 3.3 
and bypass entirely the detailed analysis of irregular factorisations of regular embeddings 
that we have given here and in [poPl| . 


4. Hi CLASSIFICATIONS. 

If a is a star extendible embedding between connected digraph algebras then its mul¬ 
tiplicity is defined to be the multiplicity of its star algebra extension. Alternatively, the 
multiplicity of a in the case of a regular embedding is |r| where H 0 (a) is realised as 
multiplication by the integer r. 

A direct system of digraph algebras, with star extendible embeddings, is said to be an 
odd system if only finitely many of its embeddings have even multiplicity. 


Theorem 4.1. A star extendible isomorphism between odd generic direct systems of f- 
cycle algebras or between systems with nonzero Hi invariant is necessarily a regular iso¬ 
morphism. 

Proof. The homology of the maps of an odd generic system are eventually nonzero and so 
the argument of Theorem 3.3 applies. □ 

Star extendible isomorphisms between the algebraic direct limits are automatically reg¬ 
ular isomorphisms and so the algebraic limit algebras possess all the invariants that their 
systems possess for regular isomorphism. 

It is still the case that generic even systems with trivial H\ invariant are regularly iso¬ 
morphic if they are star extendibly isomorphic, but in the absence of automatic regularity 
this regular isomorphism must be constructed. 
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Theorem 4.2. Let A, A! be generic systems of 4-cycle algebras with algebraic direct limits 
A = alg lirn.4. , A = alg limbi' respectively. Then A and A' are star extendibly isomorphic 

if and only if A and A 1 are regularly isomorphic. 


Proof. By the analysis of the last section we may assume that A, A! have embeddings 
a k ,a' k which satisfy the equidimensionality conditions. In particular A, A! are of matroid 
type and have trivial Hi invariant. Thus A = {A k) a k }, A 1 = {A' k ,a' k } and K 0 a k , K 0 a' k 
have the form 


t k 

t k 

0 

o " 


u k 

U k 

0 

0 

t k 

t k 

0 

0 


v k 

v k 

0 

0 

0 

0 

tk 

t k 

1 

0 

0 

u k 

v k 

0 

0 

tk 

tk 


0 

0 

U k 

U k _ 


Since A and A' are star extendibly isomorphic it follows that there is a scaled group 
isomorphism between the direct systems K 0 A, K 0 A' in the form of a commuting diagram. 
Moreover we may assume that he crossover maps have the form 

v k v k 0 0 

v k v k 0 0 

0 0 v k v k 

0 0 v k v k _ 

where v k is even for all k. (If this is not already so then the crossover maps have the form 

a b' 0 0 
b a 1 0 0 

0 0 c d’ 

0 0 d d 

where, by star extendibility, a + b = a! + b' = c + d = d + d!. Composing such a map with 
a given K 0 map gives a new crossover map of the desired type.) Thus each crossover map 
has a lifting to a generic embedding with zero Hi map. Construct liftings of the crossover 
maps, in order, to rigid embeddings with trivial homology, and use K 0 Hi uniqueness to 
arrange commuting triangles. □ 

Remarks. 1. In fact the generic requirement can be dropped and Theorem 4.2 holds for 
general rigid systems of 4-cyclc algebras. As Allan Donsig has observed, it is straightfor¬ 
ward to obtain the automatic regularity of the factors (j), if of a composition if o <f> which 
is of nongeneric type. This follows essentially from the fact that a partial isometry with 
support in three block subspaces is necessarily regular. 

2. The theorem above implies a simplification of the isomorphism problem for algebraic 
limits in the following sense. 

Choose partial matrix unit systems {eh} for A k for k — 1, 2,... in the usual way so that 
each eh is a sum of some of the matrix units of the system {e() +1 }. Whilst the semigroup 
S = {eh} formed by the totality of all these matrix units depends on the system A, the 
semigroup ring Ra = Z[ S] is, by the theorem, a well-defined invariant for A. Thus the 
algebra A comes with a canonical ring inclusion Ra —■► A for which A = C Ra- 
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3. It is likely that standard techniques lead to the fact that A and A 1 are star extendibly 
isomorphic if and only if they are isomorphic as complex algebras. Alternatively, although 
more indirectly, in view of the classifications below would be enough to formulate the 
KqHi invariants as algebra isomorphism invariants. 

4. It is still an open problem whether the conclusion of Theorem 4.2 holds for the limit 
algebras of arbitrary regular star extendible systems of digraph algebras. 

Definition 4.3. For a generic index 4 matroid algebra position tv : Di © D 2 —■► B, or, 
more generally, for a generic index 4 position of 2-symmetric algebras, the partial isometry 
homology group Hi(ir) is defined to be the abelian group Hi(A) where A is the associated 
4-cycle limit algebra. 

Let C : F © F —> F, with F = alglimM 2 fc, be the unital inclusion determined by the 

stationary system given in Section 2, based on the simplest generic embeddings. It follows 
from the argument of the last proof that ( is the unique position with trivial homology 
invariant. 


Theorem 4.4. Up to position there is a unique generic index 4 matroid algebra inclusion 


with H\ (£) = 0. 


c : F®F —► F 


This uniqueness might suggest that H i(7r) provides a complete invariant for the generic 
index 4 inclusions but this is not the case. The most transparent obstacle is given by a 
coupling class in R/Q. If A = alg lim(A/ r , a*.) then this class is defined to be that which is 


determined by any of the products 


*( A ) = 

k=l 


1^1 
Pk ’ 


for suitably large l, where pk is the multiplicity of and Hi(atk ) 


[ 4 ]- 


The following partial classification also follows from the more general Theorem 5.3. 


Theorem 4.5. Let 7Ti, 7 t 2 be generic index 4 matroid algebra inclusions of D\ © D 2 in D 
and assume that = k(7t 2 ) = 0. Then 7iq and i r 2 are conjugate if and only if the 

abelian groups and Hi{'k 2 ) are isomorphic. 


Proof. The necessity of the condition for conjugacy follows from Theorem 3.3. Assume 
then that Hifni) and are isomorphic. As in the proof of Theorem 4.2 there is a 

commuting diagram isomorphism between the direct systems KqA and KqA' associated 
with 7ri and 7t 2 . Lift the first crossover map of this isomorphism to a rigid embedding 
(f : A\ —» A' k for some k. Under the hypotheses it is possible to lift the next crossover 
map, Y\ : K 0 A' k —> K 0 Ai say, after increasing l if necessary, to a rigid embedding ifi so that 
ifi o (f 1 is equal to the given embedding i : A\ — > Ai. This can be seen from the essential 


part of the proof of Theorem 11.22 in [|Po3|| . Thus, by KqH\ uniqueness it is enough to 
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choose / large enough and 6 in the homology range of Y\ so that 5H(<t> i) = This is 

possible since, for large l the ratios \Hi(i)\/\Ho(i)\ are arbitrarily small. 

One can continue in this way to obtain a commuting diagram of rigid embeddings which 
determines the desired conjugacy. □ 


5. K 0 H 1 CLASSIFICATIONS 


The invariants and k(i r) take no account of the order of the summands and 

so, as formulated, they cannot serve as invariants for the conjugacy of automorphisms 
with summand respecting restrictions. To determine such conjugacy we now consider 
K 0 H 1 invariants for the ordered inclusion and, most decisively, the joint scale in KqH\ 
introduced in Donsig and Power [|DoP2| . 

Let {A k , a k } be a generic 4-cyclc algebra system with algebraic direct limit A. The 
identification of the scaled Kq group invariant (KqA, £c>A) and the associated classification 
of the algebras A n A* = D A © D 2 has been considered in detail in ||DoP2|l . If {A k ,a k } 
is of matroid type then D\ and D 2 are stably isomorphic even matroid algebras and are 
isomorphic in the unital equidimensional case. Thus K 0 (A) may be realised naturally as a 
subgroup of Q © Q, with the usual product order and with scale determined by a product 
of (possibly infinite) intervals, I\ x I 2 . The algebra A is unital if and only if both I\ and 
I 2 are finite closed intervals. See Dixmier jDix| . 

More generally Koa k has the form 


a k b k 0 0 

b k ci k 0 0 

0 0 c k d k 

0 0 d k Qj k 


where a k + b k = c k + d k . Let p k = a k + b k let q k = a k — b k (and without loss of generality 
assume that q k > 0 for all k) and let G p and G q be the subgroups of Q associated with the 
generalised integers p = pip 2 ..., q = qiqi .... One can show that K 0 D 1 can be realised 
as G p © G q in this case. In the odd case K 0 D A is generated by G p © G q and (1/2,1/2). 

Note that the scale S 0 A can be identified as the set of K 0 classes of projections 0(1) 
associated with the star extendible injections 


0 : C -> A k . 

Likewise the scale T, a A of H\A can be defined as the set of elements (L/i0)(g) associated 
with the morphisms 

: H^AiDt)) H x A k 

induced by regular embeddings 

-0 : A(D a ) -> A k 

for some k, where g is a fixed generator for H 1 (A(D a )). 

The joint scale admits a similar definition. 


Definition 5.1. Let A be a generic limit of 4-cycle algebras. Then the joint scale T,A of 
KqA © HiA is defined to be the subset of T, 0 A x T, a A consisting of elements 

(Jl o 0([eii © e 33 ]), 
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associated with the rigid embeddings 

<t> : A(A> 4 ) —► A k 

for some k > 1. 

The next theorem, the lifting Theorem 5.2, can also be obtained from Theorem 4.2 
above and the main result in Donsig and Power 
proof. 


DoP2]. For completenes we present a 


In [PoP2|| we have discussed the circumstances under which it is possible to lift a scaled 
group homomorphism 

7o © 71 • K 0 Ai © H\A\ —■> Ajj A 2 © H\A 2 

to a rigid embedding between the 4-cycle algebras Ai, A 2 . (We assume that 70 respects the 
ordered summand structure of K 0 , so that 70 is necessarily block diagonal.) A necessary 
and sufficient condition for a lifting to exist is that 70 be of rigid type, that is, implemented 
by a matrix of the form 


a 

b 

0 

0 


b 

a 

0 

0 


0 

0 

c 

d 


0 

0 

d 


with a + b = c + d, and that 70 © 71 maps HA 1 into £A 2 . The rigid type nature of y 0 is 
also equivalent to symmetry preservation, by which we mean that y 0 ° 6 = 6 ° 70 , for each 
of the (four) canonical symmetries 6 of the ordered Kq group. 

In general symmetry preservation is not an automatic consequence of joint scale preser¬ 
vation. This can be seen for example for the scaled group homomorphism 


7o © 7i = 


6 6 0 0 
2 2 0 0 
0 0 6 6 
0 0 2 2 


©0 


viewed as a map from Kq(A(D±)) to K 0 {A{Df) ® M 12 ). However, one can readily check 
that joint scale preservation does ensure that the column sums of y 0 are constant (and 
hence that 70 extends to a scaled group homomorphism from iP 0 C'*(A 1 ) to K 0 C*(A 2 )). 
Thus, if in fact 70 is a map from Kq(A(D±) ®M r ) to Kq(A(D a ) ®M s ) which preserves the 
order unit (and so maps (r, r, r, r) to (s, s, s, s)) then the row sums as well as the column 
sums coincide, and so 70 is automatically of rigid type in this case. 

Naturally we say that a (summand respecting scaled group) isomorphism 70 : KqA —> 
KqA' is of rigid type if it pulls back to a commuting diagram of rigid type embeddings. This 
condition is similarly equivalent to symmetry preservation for the canonical symmetries 
on K 0 A, K 0 A'. (See also the discussion in |[Po3|| .) 


These remarks explain why one can drop the symmetry preservation hypothesis in the 
next theorem in the case when the algebras are unital and are determined by equidimen- 
sional systems. 


Theorem 5.2. Let A, A' be (algebraic) limits of 4-cycle algebras with respect to rigid 
embeddings and let 

70 © 71 • Aq A © H\A —» AqA © Hi A 
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be an abelian group isomorphism where 70 is a scaled group isomorphism, which in the 
nonunital case is symmetry preserving. Then the following assertions are equivalent. 

(i) There is a star extendible isomorphism (f> : A —► A' for which 70 © 7i = K 0 <f> © Hi4>- 

(ii) The isomorphism 70 © 71 effects a bijection between the joint scales. 


Proof. If (i) holds then by Theorem 4.2 and the remarks that follow it there is a regular 
star extendible isomorphism between the systems {A^, 07} and {A' k , a' k } for A, A' with 
the same induced K 0 map as <f>. Such an isomorphism induces a K 0 © Hi map 70 © 7i, 
with 70 symmetry preserving, which effects a bijection between the joint scales. 

Assume now that (ii) holds. Without loss of generality assume that A\ = A' l = A(Df) 
and consider a rigid embedding if : A(Df) —> A\ which determines the triple 

([P] © [?], 5) 


where p = if(e n), q = ip(e 33 ) and 5 = (Hiif)(g). By the joint scale preservation there is a 
generic embedding 77 : A(Df) —> A k , for some k', such that 

7o © 7 i(([p] ©faM) = ([b( e n © e 3 3 )]; (Hir])(g)). 


Since 70 is symmetry preserving, 70 and KqT] agree and 7 is a lifting. (See also Lemma 
11.4 of HD5F31 .) 

Consider now a natural copy of A(Df) in A' k , that is, any copy for which the inclusion is 
a multiplicity one rigid embedding. The associated injection 7 : A(Df) — > A' k determines 
an element 7/ 1 © 7 r 1 (([ 7 ?( e n © e 33)]i Hirj(g))) in the joint scale of K 0 A © H\A and so, for 
some generic embedding £ : r)(A(Df)) —> Ai we have 


7 o 1 © 7 i 1 ([b( e n © e 3s)], (Hir})^)) = ([£(en © e 33 )], 

By symmetry preservation agrees with the restriction of y^ 1 . 

We claim that the embedding £ has an extension £ : A’ k —> Ai, perhaps after increasing l, 
which is also generic. Indeed, since y^ 1 is a scaled group isomorphism we can first extend 
the restriction £|(r/(A(D 4 )) D (r/(A(£> 4 )))*) to a C*-algebra injection 


£* : A' k n (A k )* ^A t n (Ai)* 

so that /i 0 £* agrees with y ( £ 1 |(A / fc n(A' fc )*). Each matrix unit e in A! k (for some fixed matrix 
unit choice) admits a unique factorisation e = 61/62 with / a matrix unit in q(A(Df)) and 
ei,e2 matrix units in A' k fl {A k )*. Thus £ and £* have a joint extension £ : A' k —> A t and 
this extension is also generic. 

Now £0 p : Ai ^ Ai has the same K 0 ®Hi map as the given embedding cq_iocq_2c>- • -007 
and so by K 0 Hi uniqueness we may replace £ by an inner conjugate embedding to get 
equality. Continue this process to get a regular isomorphism between the systems and 
hence a star extendible isomorphism between A and A'. □ 


Now let 7T : D\ © D 2 —■► D be the ordered subalgebra position determined by the 
algebra A as in the last theorem. Define K g H\ (71) to be the group KqA © H\A and 
let E(7 t) be the joint scale EA of KqA © H\A. Since A is determined by the ordered 
inclusion 7r the pair {KqHi{tt), E(7t)) is an invariant for ordered inclusion. The next 
theorem follows immediately from Theorem 5.2 and the remarks above and resolves the 
problem of classifying generic inclusions (of unspecified index). 
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Theorem 5.3. Let Di, D 2 be 2-symmetric algebras and let 7ri,7r 2 be generic ordered in¬ 
clusions of D i © D 2 in D. Then there is a star isomorphism a : D —> D with a^^Df)) = 
7r 2 (A:) f or ?- = l,2 if and only if there is a group isomorphism 

7 o © 7 i : > K 0 Hi(tt 2 ), 

where 70 is a symmetry preserving scaled group isomorphism and 

70 © 7 i(E( 7 Ti)) = E( 7 t 2 ). 

It is also of interest to determine the symmetries and automorphisms of these positions 
and for this one must consider realisations of the invariants. We give an indication of this 
determination in the remainder of this section. 

The appropriate outer automorphism group is given in the following definition. The 
term approximately inner automorphism indicates automorphisms which are pointwise 
limits of a sequence of inner unitary automorphisms. 

Definition 5.4. Let 7r : D\ ®D 2 —> D be a 2-symmetric algebra inclusion associated with 
a generic 4-cycle algebra system. Then OutD 1 ®D 2 {D) is the group of automorphisms of D 
which leave invariant the subalgebra D\ © D 2 and for which the restriction to D\ © D 2 is 
an automorphism which is approximately inner. 

Theorem 5.5. If n is as above and ^ 0 then Out^ 1 ®d 2 (D) is isomorphic to the 

group of symmetry preserving automorphisms y 0 © 71 of (K 0 Hi(tt), E(7t)). 

Proof. In view of Theorem 5.3 it is enough to show that a subalgebra respecting auto¬ 
morphism which induces the identity map on (KqHi(tt), E(7t)) has a restriction which is 
approximately inner. However by K 0 Hi uniqueness this is routine. □ 


Theorem 5.6. Let Di and D 2 be even unital matroid algebras and let n : D 1 © D 2 —> D 
be a generic index 4 inclusion with Hi(n) 7 ^ 0.. Then Out Dl&D 2 (D ) is equal to Aut(Hi(n)) 
if k(tt) = 0 and is equal to Z 2 otherwise. 


Proof. Let A be the usual 4-cycle algebra limit algebra for which A fl A* = Di © D 2 . It 
follows from Theorem 7.2 of |DoP2|| that E A is invariant under the homology inversion 
id © —1 and that E A splits as a direct sum, say E 0 oA © EjA If k(tt) > 0 then Ei A is a 
finite interval in HiA and if n(p r) = 0 then Ei A = H\A. Now Theorem 5.5 completes the 
proof, since symmetry preservation is automatic in the unital case. □ 


It is intriguing that in the 2-symmetric case there may exist obstructions to homology 
inversion as we now show. 

Let : A\ —> A 2 be a rigid embedding between 4-cycle algebras. Then the abstract 
homology range of aq, denoted /rr(aq) is the set of maps Hi((3 ) for which j3 : A± —> A 2 is 
rigid with K 0 (/3) = Kq(o.\). Thus if , for example, ak has K 0 map 

71 ^ 2 0 0 

2 nk 0 0 

0 0 nk 2 

0 0 2 nk 
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then a k has possible signatures 0, 2, 0}, {n k — 1 , 1 , 1 , 1}, {n k — 2, 2, 0, 2} with respective 
homology maps [rik + 2], [rik — 2], [n*,— 6]. Thus the homology range is {rik + 2, — 2, —6}. 


Definition 5.7. [l)oP2 


for each pair j, i the homology range of ctj 

0 . 


The generic 4-cycle algebra system {A k , is hr-symmetric if 
• • o cti lies in Z + or Z_ and does not contain 


Such a system may be constructed as follows. Returning to our earlier notation for a k 
note that K 0 (a k ) is defined by the triple (p k , q k , r k ) where p k = a k + b kl q k = a k - b k , r k = 
c fc — d k . (Again, we assume that c k > d k for all k.) The triple for the composition 
a k+ 1 o a k o • • • o ay is the triple 

{Pk, Qk, Rk) = {PkPk-i ■■■Pi, q k qk- i • • • qi,r k r k -i... rr) 
and the homology range of the composition is contained in the interval [s, t] where 

t Pk | Qk R k | • $ Qk © Rk Pk ■ 

In particular if we choose a k as above with n k increasing, such that for all k 

— 2) t r Tlj + 2 

n k + 2 2’ 

1=1 

then the homology range of a k+ 1 o a k o • • • o op is positive for all fc. 

Proposition 5.8. Let A be the generic limit algebra of an hr-asymmetric system. Then 
the joint scale HA in K 0 © Hi is not invariant under the homology inversion 7o © 7i = 
id © —1. 

Proof. Adding a rank one rigid embedding A{D^) —> A\ we may asssume that A\ = A{D±). 
Thus the element [en © 633] © g in HA\ determines an element of the joint scale of A. 
Suppose that [en © e 33 ] © —g is also an element of the joint scale, appearing as an element 
of K 0 A k (BHiA k for some k. Then we conclude that both g and — g belong to the homology 
range of a k -i o • • ■ o 07 contrary to hypothesis. □ 


Remark. Another possible obstacle to homology inversion, in the odd 2-symmetric case, 
is a mod 4 congruence class which may be implicit in the joint scale. This is considered in 
detail in [ poP2j| . This somewhat subtle obstruction is purely arithmetic and in contrast 
to hr-asymmetry it is annihilated by tensoring with an even matroid algebra. 


6. Operator Algebras 

We now obtain approximate versions of the lemmas of section 3 and we retain the 
notation from that section. The following definition will be useful in arguments involving 
embeddings which are almost locally regular. 

Definition 6.1. A star extendible homomorphism (j) between 4-cycle algebras is e-strict if 
each matrix entry ctj, /?*, 7$, Si, for 1 < i < 4, is distance at most e from a partial isometry. 
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Let 0 : A(D 4 ) —> A 2 be a general star extendible embedding and let 0' = a o 0 where 
a : A 2 —> A 3 is a generic embedding. Let a', /3■..., be the matrices corresponding to 0' as 
in Table 1. Since a is generic it follows that for each 1 < i < 4, 


Kll = ll^ll = ll^ll = ll^ll = MAN, llTill, ll*ll> 


A 4-cycle algebra embedding with this property is said to be norm-symmetric. 


Lemma 6.2. Let 

$ — v +1 kill + ll e 2 ||> 


X Cl 

e2 y 


be a contraction which is y-close to a partial isometry. 


and 5 < then x is 8S-close to a partial isometry. 


If 


Proof. The matrix 


x*x + e\e 2 x*£\ + e\y 
e\x + y*e 2 e\e 1 + y*y 


is 277 -close to a projection and so 

\\{x*x) 2 - 
isometry. 


is 25-close to a projection. In particular 


x*x 0 
0 y*y 

x*x ) 2 — (x*x)|| < 45 from which it follows, if 5 < that x is 85-close to a partial 


□ 


Lemma 6.3. Let e < A. Let 0 : A(D a ) —> A 2 , 0 : A 2 —> A 3 be proper embeddings of 
4-cycle algebras for which the composition 0 o 0 is e 2 -strict. If if is not e-strict and 0 is 
norm-symmetric then 0 is not (e/51 ) 2 -strict. 


Proof. Since 0 is not e-strict at least one of the matrices of Table 2 is not e-close to a 
partial isometry. Without loss of generality we may assume this matrix to be a\. By 
assumption the matrix 


V\ 


ai (8) a 1 0i (81 bi 
5 i 8) d\ 71 8 Ci 


is e 2 -close to a regular partial isometry. We now deduce from these two facts that 07 has 
norm no greater than 1 — (e/50) 2 . 

Let t = 11ctil j. This norm is attained and there is a block decomposition 


ai 


t ei 
C 3 * 


and an associated induced decomposition of v \; 


Vi = 


t 8 ai ei 8 a 2 
e 3 8 Q i * 

€4 8 rfi * 


Since 0 o 0 is e 2 -strict it follows that 


e 2 8 61 
* 

* 


t 8 a 1 ei 8 cp 
e 3 8 ai * 



RELATIVE POSITIONS OF MATROID ALGEBRAS 


23 


is e 2 -close to a partial isometry and so, in view of the last lemma, the matrix ta i = t <g> a\ 
is 8(e 2 + 11ci 11 + | |c211) close to a partial isometry. We have 

8(e 2 +||e 1 || + ||e 2 ||) < 8 (e 2 + 2 (1 - t 2 )^) 

< 8e 2 + 16^2 (1 -t)s. 

Since a 4 is (1 — t)-close to ta 4 , and yet not e-close to a partial isometry, it follows that 

e < (1 - t) + 8e 2 + 16V2 (1 - t)?. 


Thus 


e(l — 8e) < (1 +16v^)(l - t)* 


and so 

t< 1 - e 2 (2(l + 16V2))- 2 < 1 - (e/50) 2 . 


Considering wi, X\ and y 4 in similar ways it follows that ||o0| < 1 — (e/50) 2 for i = 2,3,4. 
Since 0 is norm-symmetric it follows that 0 cannot be (e/51) 2 -strict. Indeed this would 
imply that or and f3\ are (e/51) 2 -close to partial isometries, one of which at least is 
necessarily nonzero, and thus of norm 1. □ 

The next lemma is a partial generalisation of the factorisation dichotomy of Lemma 3.1. 


Lemma 6.4. Let e < A and let e* < A(e 4 /51 6 ). Let 0 : ^ A 2 ,0 : A 2 —> A 3 ,i 7 : 

A 3 —> A 4 , be proper norm-symmetric embeddings of 4-cycle algebras. If the compositions 
are e* -close to generic embeddings then either 77 is e-strict or 0 has even multiplicity. 


Proof. Suppose that the compositions are enclose to generic embeddings and that 77 is not 
e-strict. The composition rj o if is e*-strict and e* < e 2 and so by Lemma 6.3 the map 0 is 
not ei-strict where e\ = (e/51) 2 . Since 0 o 0 is e*-strict it follows similarly, since e* < e 2 
and 0 is not ei-strict, that 0 is not e 2 -strict where e 2 = (ei/51) 2 . 

We can now continue in a similar fashion to the proof of Lemma 3.1. Adopting the 
notation there, since 0 is ei-strict we may assume that a\ is not ei-close to a partial 
isometry. On the other hand our hypotheses imply that the matrix 

_ or ® ai 0i <g> bi 
Vl ® d\ 71 (g) Ci 

is e*-close to a partial isometry. We now show, as before, that a 4 is a strict contraction. 

Suppose that this is not the case. Then, as before, the matrix a 4 appears as an orthog¬ 
onal part of v\. That is, there are projections p, q such that 

Vi = qvip + (1 - q)v i(l - p) 


and qvpp = a\. However, if 

Zl Z2 
_ z 3 z 4 

is a partial isometry which is e*-close to 


qvpp 0 

0 (l-g)ni(l-p) 
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then ||z 2 || < e* and ||^ 3 || < e*, and so Lemma 6.8 implies that Zi is 16e*-close to a partial 
isometry. Thus qipp is 17e*-close to a partial isometry, contrary to the fact that 17e* < e\. 

Similarly, considering Wi,Xi,yi, it follows that a 2 ,a 3 ,a :4 are strict contractions. By the 
properness of 0 each cq is nonzero and so each of the matrices of Table 1 is nonzero and none 
is a partial isometry. Thus, by the argument of Lemma 3.1, 0 has even multiplicity. □ 

We also require an approximate version of Lemma 3.2. For the proof of this the following 
three approximation principles will be convenient. 

First, recall that if e, / are projections in a C*-algebra with ||e — f\\ < 1 then there 
is a partial isometry v in the algebra with initial projection e, final projection / and 
11y — e|j < 211e — f\\. From this it follows that if 7 Ti and 7 t 2 are star-homomorphisms 
between finite-dimensional C*-algebras which are e-close then there is a unitary u, with 
|| 1 — w|| < 2 , such that 7 Ti(a) = wr 2 (a)u* for all a . 

Second, if a contraction v is e-close to a partial isometry z then the range projection of 
v, rp(v ), is ( 2 e) 1 / 2 -close to zz*. 

Finally, we need the following elementary lemma. 

Lemma 6.5. Let Ei,..., E 4 be projections for which ||Uj + E 2 — E 3 — E 4 \\ < 2e and 
H-EiKiH < e, H-& 2 -E/ 3 II < e. Then \\E 4 — E 3 \\ < ( 6 c ) 1 / 2 and \\E 2 — E 4 \\ < ( 6 c) 1 / 2 . 


Proof. Let 1 be a unit vector with E 2 x = x, so that ||i73a:|| < e. Then 

2e > {(Ei + E 2 - E 3 ~ E 4 )x, x) 


and so 

Thus 


3e > ((Ei + E 2 - E 4 )x,x) > ((E 2 - E 4 )x,x). 
((E 2 — E 4 E 2 )z, z) < 3e 


for all unit vector 2 . 

Similarly {(E 2 — E 2 E 4 )z , z) < 3e and so ((E 2 — E 4 ) 2 z, z) < 6e. 


□ 


Lemma 6 . 6 . Let (j> : Ai —> A 2 ,if : A 2 — > A 3 be proper e-strict star extendible embeddings 
between 4-cycle algebras. If the composition if o 0 is e-close to a generic star extendible 
embedding then 0 is g(e)-close to a rigid embedding where g(t ) is a nonnegative continuous 
function on [ 0 , 1 ] with g( 0 ) = 0 . 

Proof. First assume that Ai = A(D 4 ) and that the maps are unital. Using the usual 
notation of Section 3, since the composition 0 o 0 is e-close to a rigid embedding it follows 
that the pair 



Vi 

V 2 


W 1 

w 2 

V = 

, w = 


v 4 

V 3 


w 4 

w 3 


is e-close to a pair 



Vi 

Vi 


W\ 

w 2 

V = 

. 

V 3 _ 

, w = 

w 4 

w 3 _ 
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where v = A(ei 3 ),i(; = A(ei 4 ) and A is a rigid embedding. Moreover, by the remarks 
preceding the lemma, at the expense of replacing e by 4e we may assume that A and 0 o 0 
agree on AD A*. In particular v,v and w,w have the same initial projections and the 
same final projections. 

Since A is rigid the final projection of hi is equal to the final projection of w 2 ■ On the 
other hand since V\ is 4e-close to the partial isometry hi the range projection rp(v i) is 
A'ie 1//2 -close to the final projection of hi. (K { = 3 will do.) Thus the range projections 


rp(v i) = rp 


cq 8 cq 
<5i 8) di 


Pi 8 h 

7i © ci 


rp(w 2 ) = rp 


a 2 8 a 2 
62 8 G ?2 


P 2 © b 2 

72 8 c 2 


5 


are 2Ade 1 / 2 -close. 

On the other hand, the hypotheses imply that all of the matrices of Table 1 and Table 
2 are e-close to partial isometries, say ||cq — a' t \\ < e,..., 11<5* — 5-|| < e, ||aj — a'|| < 
e,..., |\bi — m | < e. Thus, with the obvious notation, ||i^ — ui|| < 4e and ||wi — wi|| < 4e 
and so ||uj — hi|| < 5e, — t2>i|| < 5e and 

\\rp(v[) — rp(hi)|| < (10e) 1//2 , || rp(w[) — rp(w i)|| < (lOe) 1 / 2 . 

Thus 


a'i 8 a'i 

P'i 8 b'i ' 

, rp 

a 2 8 o ! 2 

® b 2 

S[ 8 d'i 

ii ® ci _ 

S 2 8 d 2 

12 ® C 2 _ 


are 2(10e) 1//2 -close. But V{, which need not be a contraction, is 2e-close to a partial 
isometry and so its range projection must be close to v'pv'p. In fact calculation shows that 
it is 7e 1 / 2 -close. It follows then that 


I / / * 

K«i 


! / * I 

w 2 w 2 I 


< 7e 1/2 + 2(10e) 1/2 + 7e 1/2 < 22e 1/2 . 


In particular 

|| (o' 7 ! ai * 8 a^a'i + 8 bib'*) — (a' 2 a' 2 * 8 a 2 a 2 * + P 2 P 2 * 8 ^ 2 ^ 2 *) II ^ 22e^ 2 . 

However a \,... a ' 4 are partial isometries which are the entries of a matrix which is 26- 
close to a partial isometry and so a\ and a 2 have almost orthogonal final projections. 
In fact ||< 7 i q 2 1| < (lOe) 1 / 2 where g* = rp(a' i ),i = 1,2. Likewise ||eie 2 1| < (lOe) 1 / 2 where 
e i — r P(b' i ),i = 1,2. From the lemma above it follows that 


||(ai< 8 + p' 2 p' 2 8 6362*)II < ( 3 ( 22 e) 1 / 2 ) 1 / 2 < AT 1 / 4 . 

In a similar way it follows that b 2 ,c ' 3 have AT^-close initial projections, and c’^d’^ 
have close final projections. We may thus rechoose b 2 ,c' 3 , so that these initial and final 
projections match. Set d ' 4 = c / 3 ( 6 / 2 )*a / 1 to obtain a 4-cycle of partial isometries a \, b 2 , c 3 , d' A 
approximating a 1 , b 2 , c 3 , d 4 . This 4-cyclc of partial isometries defines a rigid embedding (ji 
(of signature (rank(a , 1 ), 0 , 0 , 0 }) which is an approximate summand of " 0 . 

Similarly we may construct an approximating 4-cycle b[, a 2 , d' 3 , c ' 4 and an associated 
embedding ( 2 and we can arrange, moreover, that C 2 , Ci are orthogonal, so that Ci © (2 
is a rigid embedding. Continuing in this way, obtain the approximating rigid embedding 
Ci © C 2 © C 3 © Ca At each stage the approximation factors deteriorate by at most a 
multiplicative factor or by a fourth root and so the lemma is obtained with g(t) = Ct 4 / n 
for some constant C and some integer n. □ 
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Theorem 6.7. Let A, A! be odd generic systems of 4-cycle algebras with direct limits 
A = limM , A' = YimA! respectively. Then A and A' are star extendibly isomorphic if and 

only if A and A 1 are regularly isomorphic 


Whilst it is possible to use the lemmas above to obtain a direct proof of the theorem we 
prefer to show the key fact that star extendibly isomorphic limit algebras have isomorphic 
KqH\ groups and scales. In particular these groups and scales are indeed invariants for 
the algebra. In fact the arguments given show that close limit algebras of this type have 
isomorphic K 0 Hi invariants and so this approach leads to the fact that close odd generic 
limit algebras are isomorphic. 

Let x be an operator on C n with ||a: — w|| < | for some partial isometry u. Then the 
rank of u can be recovered from x as the rank of the spectral projection for |x| for the 
interval (|, §). Refer to this as the upper rank of x : denoted rank u (x). From this simple 
observation it follows that if 0 : A\ —> A 2 is a star extendible embedding between 4-cycle 
algebras which is |-close to a rigid embedding 0' then, in the usual notation, 

Hi(4>) = [rank u (ai) — rank u {(3 \) + rank u ( 71 ) — rank u (Si)]. 

Thus generic systems A, A! which are linked by an approximately commuting diagram, 
with approximately rigid crossover maps, have isomorphic H\ groups. Since close maps 
induce the same K 0 maps it follows that the jointly scaled KqH\ invariants for A, A! 
are isomorphic and so, by Theorem 5.2, A, A' are star extendibly isomorphic. Note that 
the approximately commuting diagram need not be asymptotically commuting; |-close 
approximations are all that are required. 


Proof of the Theorem 6.7 It will be enough to obtain an approximately commuting 
diagram for A,A!. More precisely, it will suffice to obtain embeddings 771 , 772 ,... with 


A tl ^ A' S1 A 


, LA A' 
h A-s 2 


such that each 77 *, is |-close to a rigid embedding and each composition 77 *,+! o r/ fc is |-close 
to the given generic embedding. 

Let 9 : A —> A 1 be a star extendible isomorphism. Note that A admits a direct sum 
decomposition A = A D A* + A r where A r is the largest ideal whose square is trivial. The 
ideal A r is also the Jacobson radical. Thus 9 maps AnA* to A'C\A!* and 9(A r ) = A' r . Since 
the restriction 9 : Ai —> A' maps A[ into {A') r it is elementary to construct in ( A ' k ) r , for 
some suitably large k, partial isometries A", Y, Z which are ei-close to 9(e 13 ), 9(eu), 9(e 2 4 ). 
Note that W = ZY*X also belongs to ( A' k ) r , and so there is a star extendible proper 
embedding <f>i : Ai —> A]f r which is K e-close to the restriction of 6 to A]_. Composing 
(j) 1 with the given generic embedding A' k —> A' k+l we may also assume that <f> is norm- 
symmetric. Repeating this idea twice more we obtain the double triangle 







with 0 , 0 , 7] proper, norm-symmetric, star extendible and with the compositions 0 o 0 , 77 o 0 
close to the given generic embeddings. 

Let e > 0, with e < For suitably small ei it follows from Lemma 6.4 that 77 is e-strict. 
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In this way construct e-strict proper star extendible embeddings r)\ : A tl —> A' , r) 2 '■ 
A 1 — > A t2 , ..., for which the compositions 77^+1 o r/k are e-close to the given rigid em¬ 
beddings. By Lemma 6.6 the embeddings rjk are g(e)-close to rigid embeddings. For e 
sufficiently small the maps rjk give the desired approximately commuting diagram. □. 

Combining the above with Theorem 5.2 one obtains a classification of the operator 
algebras of odd systems. In particular, in the unital case we have 


Theorem 6.8. Odd generic unital systems of f-cycle algebras have operator algebra limits 
which are star extendibly isomorphic if and only if their invariants 

(iL 0 (-) ©#!(—), £ 0 (—),£(—)) 


are isomorphic. 


A more detailed perturbational analysis should lead to a full generalisation of Lemma 
3.1 from which the even case would similarly follow. This in turn will enable the extension 
of the relative position analysis of sections 4 and 5 to matroid C*-algebras. 


References 

[Chr] E. Christensen, Near inclusions of C*-algebras, Acta Math., 144 (1980), 249-265. 

[Dix] J. Dixmier, On some C *-algebras considered by Glimm, J. Funct. Anal., 1 (1967), 182-203. 

[DP] K.R. Davidson and S.C. Power, Isometric automorphisms and homology for non-self-adjoint operator 
algebras , Quart. J. Math. Oxford Ser., (2) 42 (1991), 271-292. 

[DoPl] A.P. Donsig and S.C. Power, The failure of the approximately inner equivalence of standard diag¬ 
onals in regular limits of digraph algebras, Bulletin Canadian Math. Soc., 39 (1996), 420-428. 

[DoP2] A.P. Donsig and S.C. Power, Homology for operator algebras IV: On the regular classification of 
limits of f-cycle algebras, J. Functional Anal. 150 (1997), 240-287. 

[DoP3] A.P. Donsig and S.C. Power, The classification of limits of 2n-cycle algebras , in preparation. 

[Elll] G.A. Elliott, On the classification of inductive limits of sequences of semisimple finite dimensional 
algebras, J. Algebra, 38 (1976), 29-44. 

[E112] G.A. Elliott, On the classification of C *-algebras of real rank zero, J. Reine Angew. Math., 443 
(1993), 179-219. 

[FaM] T. Fack and O. Marechal, Sur la classification des symetries des C *-algebras UHF , Canad. J. Math., 
31 (1979), 496-523. 

[GDJ] F.M. Goodman, P. de la Harpe, V.F.R. Jones, Coxeter graphs and towers of algebras, MSRI 
Publications, No 14, Springer Verlag, 1989. 

[GiS] F. Gilfeather and R.R. Smith, Cohomology for operator algebras : Cones and Suspensions, Proc. 
London Math. Soc., 65 (1992), 175-198. 

[Ocn] A. Ocneanu, Quantised groups, string algebras and Galois theory for algebras, in Operator algebras 
and Applications, eds. D.E. Evans and M. Takesaki, London Math. Soc. Lecture Notes 135, C.U.P. 
1998. 

[PR] J. Phillips and I. Raeburn, Perturbations of AF algebras Canadian J. Math., 31 (1979), 1012-1016. 

[Pol] S.C. Power, Non-self-adjoint operator algebras and inverse systems of simplicial complexes, J. Reine 
Angew. Math., 421 (1991), 43-61. 

[Po2] S.C. Power, Algebraic orders on Kq and approximately finite operator algebras, J. Operator Th., 
27 (1992), 87-106. 

[Po3] S.C. Power, Limit Algebras: an introduction to subalgebras of C*-algebras, Pitman Research Notes 
in Mathematics, vol 278, Longman Scientific and Technical, England, New York, 1992. 

[Po4] S.C. Power, Homology for operator algebras II : Stable homology for non-self-adjoint algebras, J. 
Functional Analysis, 135 (1996), 233-269. 



28 


S. C. POWER 


[Po5l S.C. Power, Homoloqy for operator alqebras III: Partial isometry homotopy and trianqular alqebras, 
New York J. of Math., 4 (1998),35-56. 

[Po6] S.C. Power, Grothendieck group invariants for partly self-adjoint operator algebras, preprint 1998. 
[R] M. Riordam, Classification of inductive limits of Cuntz algebras J. Reine Angew. Math., 440 (1993), 
175-200. 

[Wat] Y. Watatani, Index for C*-algebras, Memoirs A.M.S., No 424, Providence, R.I., 1990. 

Dept, of Mathematics <fc Statistics, Lancaster University, Lancaster, U.K. LAI 4YF 
E-mail address: s.power@lancaster.ac.uk 



